Pascal and Francis Bibliographic Databases

Help

Search results

Your search

kw.\*:("Complexité polynômial")

Document Type [dt]

A-Z Z-A Frequency ↓ Frequency ↑
Export in CSV

Publication Year[py]

A-Z Z-A Frequency ↓ Frequency ↑
Export in CSV

Discipline (document) [di]

A-Z Z-A Frequency ↓ Frequency ↑
Export in CSV

Author Country

A-Z Z-A Frequency ↓ Frequency ↑
Export in CSV

Results 1 to 25 of 120

  • Page / 5
Export

Selection :

  • and

Implementation of Multi-continued Fraction Algorithm and Application to Multi-sequence Linear SynthesisQUANLONG WANG; KUNPENG WANG; ZONGDUO DAI et al.Lecture notes in computer science. 2006, pp 248-258, issn 0302-9743, isbn 3-540-44523-4, 1Vol, 11 p.Conference Paper

Incremental approach to computation of elementary siphons for arbitrary simple sequential processes with resourcesCHAO, D. Y.IET control theory & applications (Print). 2008, Vol 2, Num 2, pp 168-179, issn 1751-8644, 12 p.Article

The Intensional Content of Rice's Theorem (Pearl)ASPERTI, Andrea.ACM SIGPLAN notices. 2008, Vol 43, Num 1, pp 113-119, issn 1523-2867, 7 p.Conference Paper

Polynomial Time Complexity of Edge Colouring Graphs with Bounded Colour ClassesRIZZI, Romeo; CARIOLARO, David.Algorithmica. 2014, Vol 69, Num 3, pp 494-500, issn 0178-4617, 7 p.Article

Linear Complexity of a New Generalized Cyclotomic Sequence of Order Two of Length pqXIAOPING LI; WENPING MA; TONGJIANG YAN et al.IEICE transactions on fundamentals of electronics, communications and computer science. 2013, Vol 96, Num 5, pp 1001-1005, issn 0916-8508, 5 p.Article

New pseudopolynomial complexity bounds for the bounded and other integer Knapsack related problemsTAMIR, Arie.Operations research letters. 2009, Vol 37, Num 5, pp 303-306, issn 0167-6377, 4 p.Article

The use of edge-directions and linear programming to enumerate verticesONN, Shmuel; ROTHBLUM, Uriel G.Journal of combinatorial optimization. 2007, Vol 14, Num 2-3, pp 153-164, issn 1382-6905, 12 p.Conference Paper

New complexity analysis of the primal-dual method for semidefinite optimization based on the Nesterov-Todd directionPENG, J; ROOS, C; TERLAKY, T et al.Journal of optimization theory and applications. 2001, Vol 109, Num 2, pp 327-343, issn 0022-3239Article

Generalized Chat Noir is PSPACE-Complete : New Trends in Algorithms and Theory of ComputationIWAMOTO, Chuzo; MUKAI, Yuta; SUMIDA, Yuichi et al.IEICE transactions on information and systems. 2013, Vol 96, Num 3, pp 502-505, issn 0916-8532, 4 p.Article

Optimal controllability of 3-composed siphons in a class of Petri netsHOU, Y. F; LI, Z. W; HONG, L et al.Electronics letters. 2013, Vol 49, Num 11, pp 697-699, issn 0013-5194, 3 p.Article

QIP = PSPACEJAIN, Rahul; ZHENGFENG JI; UPADHYAY, Sarvagya et al.Communications of the ACM. 2010, Vol 53, Num 12, pp 102-109, issn 0001-0782, 8 p.Article

Self-regular functions and new search directions for linear and semidefinite optimizationJIMING PENG; ROOS, Cornelis; TERLAKY, Tamas et al.Mathematical programming. 2002, Vol 93, Num 1, pp 129-171, issn 0025-5610Article

Long-step homogeneous interior-point algorithm for the P* -nonlinear complementarity problemsLESAJA, Goran.Yugoslav journal of operations research. 2002, Vol 12, Num 1, pp 17-48, issn 0354-0243, 32 p.Article

POLYNOMIAL TIME-BOUNDED COMPUTATIONS IN SPIKING NEURAL P SYSTEMSSOSÍK, Petr; RODRÍGUEZ-PATÓN, Alfonso; CIENCIALOVAÁ, Lucie et al.Neural Network World (Prague). 2013, Vol 23, Num 1, pp 31-48, issn 1210-0552, 18 p.Conference Paper

An incremental tabu search heuristic for the generalized vehicle routing problem with time windowsMOCCIA, L; CORDEAU, J.-F; LAPORTE, G et al.The Journal of the Operational Research Society. 2012, Vol 63, Num 2, pp 232-244, issn 0160-5682, 13 p.Article

A Simple 2o(√x) Algorithm for PARTITION and SUBSET SUMO'NEIL, Thomas E; KERLIN, Scott.Foundations of computer science. International conferenceWorldComp'2010. 2010, pp 55-58, isbn 1-60132-142-2, 4 p.Conference Paper

Determining the Positive Definiteness Margin of Interval MatricesKOLEV, Lubomir V.Reliable computing. 2007, Vol 13, Num 6, pp 445-466, issn 1385-3139, 22 p.Article

A note on relatives to the Held and Karp 1-tree problemWESTERLUND, Andreas; GÖTHE-LUNDGREN, Maud; LARSSON, Torbjörn et al.Operations research letters. 2006, Vol 34, Num 3, pp 275-282, issn 0167-6377, 8 p.Article

Presburger modal logic is PSPACE-completeDEMRI, Stéphane; LUGIEZ, Denis.Lecture notes in computer science. 2006, pp 541-556, issn 0302-9743, isbn 3-540-37187-7, 1Vol, 16 p.Conference Paper

Deadlock avoidance in manufacturing systems with a multiple resource request modelJUDD, Robert P; WENLE ZHANG; LIPSET, Robert et al.Proceedings of the American Control Conference. 2002, pp 4443-4448, issn 0743-1619, isbn 0-7803-7298-0, 6Vol, 6 p.Conference Paper

Linear Complexity of Binary Whiteman Generalized Cyclotomic Sequences of Order 4XIAOPING LI; WENPING MA; TONGJIANG YAN et al.IEICE transactions on fundamentals of electronics, communications and computer science. 2013, Vol 96, Num 1, pp 363-366, issn 0916-8508, 4 p.Article

A heuristic for the quay crane scheduling problem based on contiguous bay crane operationsZHIQIANG LU; XIAOLE HAN; LIFENG XI et al.Computers & operations research. 2012, Vol 39, Num 12, pp 2915-2928, issn 0305-0548, 14 p.Article

On the complexity of general matrix scaling and entropy minimization via the RAS algorithmKALANTARI, B; LARI, I; RICCA, F et al.Mathematical programming. 2008, Vol 112, Num 2, pp 371-401, issn 0025-5610, 31 p.Article

A polynomial algorithm for the multicriteria cent-dian location problem : Advances in location analysisCOLEBROOK, Marcos; SICILIA, Joaquin.European journal of operational research. 2007, Vol 179, Num 3, pp 1008-1024, issn 0377-2217, 17 p.Article

A new heuristic for the multi-mode resource investment problemHSU, C-C; KIM, D. S.The Journal of the Operational Research Society. 2005, Vol 56, Num 4, pp 406-413, issn 0160-5682, 8 p.Article

  • Page / 5